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C SOURCE CODE 
N=8; 

for(i=0; i<N; 
y+=x[i]; 



#1. 




LDRS _repeat_start 


#2. 




LDRE repeat end 


#3. 




LDRC #8 


#4. 




MOV #xaddr,rO 


#5. 




MOV #yaddr,r1 


#6. 




MOV #0,r3 


#7. 


_repeat_start 


MOV @r0+,r2 


#8. 


_repeat_end 


ADD r2,r3 


#9. 




MOV r3,@r1 
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LDRS _repeat_start : MAKE REPEAT START PC repeat.start 
LDRE _repeat_end : MAKE REPEAT END PC _repeat_end 
LDRC #N : MAKE REPEAT NUMBER N 
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TIME 

@r0+r2 
@r0+,r4 
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#1. MOV#8 t r4 


#5.MOV 


@ro+,r2 


#9. 


TERM 


#2. mov #x_addr,ro 


#6.ADD 


r2,r3 


#10. 


.exit THABORT 


#3. MOV #y_addr,ri 


#7.DT 


r4 


#11. 


mov r3,@n 


#4. _threado fork .threado 


#8.BT/S 


_exit 
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#1.LDRS _repeat_start 
#2.LDRE _repeat_end 
#3.M0V #x addr,rO 
#4.F0RK threadO 
#5.LDRC #7 
#6.M0V #yaddr,r1 



#7. _threadO 
#8. 

#9. _repeat_start 
#10. 

#11. thread 1 
#12. 
#13. 



#14. 



MOV @rO+ r2 
UNCOND_SUSPEND 
FORK _thread1 
ADD r2,r3 
MOV @r0+ r2 
repeaat_end UNCOND SUSPEND 
ADD r2,r3~ 
MOV r3,@r1 
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DATA 
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LATENCY 
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MERLOT 
METHOD 


PRIOR ART 
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THIS 

INVENTION 







#00.MOV @r0+,r2 


#01. ADD r2,r3 


#10.MOV @r0+,r2 


#11. ADD r2 u r3 


#20.MOV @r0+,r2 


#21. ADD r2j3 


#30.MOV @r0+,r2 


#31. ADD r2_j-3 


#40.MOV @r0+,r2 


#41 .ADD r2 u r3 


#50.MOV @r0+,r2 


#51. ADD r2_ t .r3 


#60.MOV @r0+,r2 


#61. ADD r2_j-3 


#70.MOV @r0+,r2 


#71. ADD r2,r3 



CONVENTIONAL 
ART 



THO 

TH1 " 

TH2* 

TH3* 

TH4* 

TH5* 

TH6* 

TH7* 



-FORK 
-FORK 
-FORK 
-FORK 
-FORK 
-FORK 
-FORK 
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TIME 

#00.MOV @r0+,r2 
#10.MOV @r0+r2 
#20.MOV @r0+ r2 
#30.MOV @r0+ r2 
#40.MOV @r0+ r2 
#50.MOV @r0+ r2 
#60.MOV @r0+ r2 
#70.MOV @r0+, r2 



THO 
fTH1 

TH2 



#01. ADD r2,r3 
#11. ADD r2,r3 
#21. ADD r2,r3 
#31. ADD r2,r3 
#41. ADD r2,r3 
#51. ADD r2,r3 
#61. ADD r2,r3 
#71. ADD r2,r3 
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TH4 
TH5 
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TIME THO 
#10.MOV @r0+,r2 fTHI 
#20.MOV @rO+,r2 
#30.MOV @r0+,r2 
#40.MOV @r0+ r2 
#50.MOV @rO+ r2 
#60.MOV @rO+ r2 
#70.MOV @r0+,r2 

#01. ADD r2,r3 
#11. ADD r2,r3 
#21. ADD r2,r3 
#31. ADD r2,r3 
#41. ADD r2,r3 
#51. ADD r2,r3 
#61. ADD r2,r3 
#71. ADD r2,r3 
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#1. 


LDRE repeatO 


#11. thredl 


LDRS _repeat1 


#2. 


MOV #x_addr,rO 


#12. 


LDRE repeatl 


#3. 


LDRS repeatO 


#13. 


LDRC #8 


#4. 


MOV #y addr.rl 


#14. 


NOP 


#5. 


THRDG/R thredl 


#15. repeatl 


ADD r2,r3 


#6. 


MOV #0,r3 


#16. 


MOV r3,@r1 


#7. 


LDRC #8 


#17. 


THRDE 


#8. 


NOP 






#9. repeatO 


MOV @r0+ r2 






#10. 


SYNCE 







THRDG/R: THREAD GENERATION REPEAT TYPE 

THRDE : THREAD END 

SYNCE : THREAD END SYNCHRONISM 
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#1. LDRE 

#2. MOV #x addr.rO 
#3. LDRS 

#4. MOV #y_addr,r1 
#5. THRDG/R threadl 
#6. MOV #0,r3 
#7. LDRC 
#8. NOP 

#9. MOV @r0+,r2 
#9. MOV @r0+,r2 







#1 1 . 


LDRE 






#12. 


LDRS 


#9. MOV 


@r0+r2 


#13. 


LDRC 


#9. MOV 


@rO+r2 


#14. 
#15. 


NOP 

ADD r2,r3 


#9. MOV 


@r0+,r2 


#15. 


ADD r2,r3 


#9. MOV 


@r0+,r2 


#15. 


ADD r2,r3 


#9. MOV 


@r0+,r2 


#15. 


ADD r2,r3 


#9. MOV 


@r0+,r2 


#15. 


ADD r2,r3 


#10. SYNCE 










#15. 


ADD r2,r3 






#15. 


ADD r2,r3 






#15. 


ADD r2,r3 






#16. 


MOV r3,@r1 






#17. 


THRDE 
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Ii0 Ik1 G,k}={0,1},{1,0},y=L,L0,L1 

± | Ix=tOPx,RAx,RBx,IDx,IVxl x=j0,k1 j 



MAj = readRA(OPjO); 
MBj = readRB(OPjO); BL =0; 

MFjy =(G==THy) | (IDj=IDy) I By)&(((RAj—Ry)&MAj) | ((RBj=Ry) 

&MBj))&Vy; 
MVj =-(MFjL|MFjL0|MFjL1)&IVj0; 
Ij = MVj?IJ0:IK1; Ij =(IDj0=IDK1)?I0j: Ij; 
THj = MVj?J:K; THj =(IDj0==IDK1)? 0 : THj; 

J J T 

IMj={OPj,IVj} M Rj={RAj,RBj,THj ,IDj} CM={RL,THL,ID1 ,VL,NL0,NL1} 
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MRO={RAO,RBO,THO,IDO} 
VRO={VAO,VBO,VO,LVO} 

CM={RL,THL,IDL,VL,NL0,NL1} 



MR1=tRA1,RB1 f TH1,ID1} 
VR1={VA1,VB1,V1,LV1} 
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CR={Ry,BPxy,Wx,Sx,Mz} 
x=E0,E1,L3,TB0,TB1,TB2, y=AO,BO,A1 ,B1 , z=0,1,2 
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SBL=((THO==0)&LVO)|((THO==1 )&=-LV1 ); 
if(SBL){RL=RBO;THL=THO;IDL=IDO;VL=LVO&-STLO} 
else {RL=RB1 ;THL=TH1 ;IDL=ID1 ;VL=LV1 &-STL1} 
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Rs,THt,IDt,Vt&-u 
I Wx ITHxIIDxIVxl 



I 



RA O,RBO,THO,IDO 
|^ BPxy =((THz==THx) | (IDz 



BNx =((THO== 1 ) & (IDO==IDx))| 
((TH1== 1 ) &(ID1==IDx)); 



{s,t,u,xHAO,0,STLO,EO}, 

{A1,1,STL1,E1},{L,L,0,L0} 

{y,z} ={AO,OMBO,0},{A1,1},{B1,1} 

RA1,RB1,TH1 ID1 

4Dx))&(Ry==Wx)&Vx; J 
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BPxy 



FIG. 26 



RA Q,RB0,TH0,ID0 
|^BPxy 



Nt={Wt,THt,IDt,BNt,Vt} 
I Wx ITHxIIDxIBxIVxl 



<(THz==THx) | (IDz==IDx) 
BNx =((TH0== 1 ) & (ID0==IDx)) 
((TH1== 1 )&(ID1==IDx)) 



{t,x} ={L0,L1 UL1 ,L2},{L2,L3}, 
{M0JB0},{M1,TB1},{M2,TB2}, 

{y,z} ={A0,0},{B0,0L{A1 ,1},{B1 ,1} 

RA1,RB1,TH1 ID1 

Bx)&(Ry==Wx)&Vx; J 



Bx; 



Nx={Wx,THx,IDx,BNx,Vx} 



SBxL 



BPxy 
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STLO=((BPLOAO I BPL1A0 I BPL2A0) & VAO) I 

((BPLOBO I BPL1BO I BPL2B0) & VBO) ; 
STL1=((BPLOA1 I BPL1A1 I BPL2A1) & VA1) I 

((BPLOB1 I BPL1B1 I BPL2B1) & VB1) ; 
STLO l=STL1 & (THO=1) I ((SBL==1) &LVO) ; 
STL1 l=STLO & (THO==0) I ((SBL==0) &LV1) ; 
STH= (-GTHO & STH) I ETH1; 

SX = VX &((THX=1) I BXI STH) [X=TB0TB1,TB2,L3,E0,E1} 
CX = VX & ((THX=0) &- BX &- STH) 
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NM2=(M2==TB2)?NTB2:((M2==TB1)?NTB1:((M2==TB0)?NTB0:((M2==L3)?NL3))); 
NM1 =(M 1 ==TB 1 )?NTB 1 :((M 1 ==TBO)?NTBO:((M 1 ==L3 )?NL3 :((M 1 ==EO)?NEO))); 
NM0=(M0==TB0)?NTB0:((M0==L3 )?NL3 :((M0==E0 )?NEO :((MO==E1)?NE1))); 



FIG. 28 



CR={Ry,BPxy,Wx,Sx,Mz,THO} 
(x=E0,E1,L3,TB0,TB1,TB2, y=A0,B0,A1 ,B1 , z=0,1,2) 



RF[0:15] 

if(sx) 

RF[WX] = DX; 
RDy = RF[Ry]; 



RDAO 
RDBO' 



/TBAO 



3 — i 




\DTB2 









I/RDA1 



JJJJJJn^bi/ 2 ^ 
NvjA y 2 IT — 1 



DRAO DRBO DEO DL3 DE1 DRA1 DRB1 



FIG. 29 



DTBx 
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NDTBx (x=0,1,2) 



BPTBxy,Mx 
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NDTB2 = (M2==TB2)?DTB2:((M2==TB1 )?DTB1 :((M2==TB0)?DTB0:((M2==L3)?DL3))); 
NDTB1 = (M1==TB1)?DTB1:((M1==TBO)?DTBO:((M1==L3 )?DL3 :((M1==EO)?DEO))); 
NDTBO = (M0==TB0)?DTB0:((M0==L3 )?DL3 :((MO==EO )?DEO :((MO==E1)?DE1))); 
TBy = BPTBOy ?DTBO(BPTBly ?DTB1: DTB2 ); 
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(x=E1,E0,L3, y=A0,B0,A1,B1, z=0,1 f 2) 
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THO 

#OO.LNKR r2 

#01. MOV @r0+,r2 
V 



#0s.SYNCD 



#0t.MOV @r3+ f r4 



#0u.SYNCU 




TH1.a 

#10.LNKR r3 
#11. MOV @r1+,r3 



#1x.SYNCD 



#1y.M0V @r2+,r5 
#1z.SYNCU 



TH1.b 

#10.LNKR r3 
#11. MOV @r1 + r3 



#1x.SYNCD 



#1y.M0V @r2+r5 
#1z.SYNCU 



